#define _CRT_SECURE_NO_WARNING
#include"UnionFindSet.h"
#include"LRU Cache.h"

void Test_UnionFindSet()
{
	UnionFindSet ufs(20);
	ufs.Union(1, 2);
	ufs.Union(1, 3);
	cout << "ufs.Count() : " << ufs.Count() << endl;;
}

void Test_LRUCache()
{
	LRUCache lc(2);

	lc.put(2, 1);
	cout << "lc.get(1) : " << lc.get(1) << endl;
	lc.put(1, 1);
	lc.put(2, 3);
	cout << "lc.get(1) : " << lc.get(1) << endl;
	cout << "lc.get(2) : " << lc.get(2) << endl;
	lc.put(4, 1);
	//cout << lc.get(1) << endl;
	//cout << lc.get(2) << endl;
	lc.put(5, 5);
}

int main()
{
	//Test_UnionFindSet();
	Test_LRUCache();
	return 0;
}